#include<iostream>
using namespace std;
const int N =1e5+10;
int main(){
  int n,m;
  cin>>n>>m;
  int a[N],b[N];
  b[0]=0;
  for(int i=1;i<=n;i++){
     cin>>a[i];
     b[i]=a[i]+b[i-1];
    }
  for(int i=0;i<m;i++){
    int l,r;
    cin>>l>>r;
    cout<<b[r]-b[l-1]<<endl;
  }
}